Modified Narumi – Katayama Index

نویسندگان

  • Modjtaba Ghorbani
  • Mahin Songhori
  • Ivan Gutman
چکیده

The Narumi–Katayama index of a graph G is equal to the product of the degrees of the vertices of G. In this paper we consider a new version of the Narumi– Katayama index in which each vertex degree d is multiplied d times. We characterize the graphs extremal w.r.t. this new topological index.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On ‎c‎omputing the general Narumi-Katayama index of some ‎graphs

‎The Narumi-Katayama index was the first topological index defined‎ ‎by the product of some graph theoretical quantities‎. ‎Let $G$ be a ‎simple graph with vertex set $V = {v_1,ldots‎, ‎v_n }$ and $d(v)$ be‎ ‎the degree of vertex $v$ in the graph $G$‎. ‎The Narumi-Katayama ‎index is defined as $NK(G) = prod_{vin V}d(v)$‎. ‎In this paper,‎ ‎the Narumi-Katayama index is generalized using a $n$-ve...

متن کامل

Narumi-Katayama Polynomial of Some Nano Structures

‎    The Narumi-Katayama index is the first topological index defined by the product of some graph theoretical quantities. Let G be a simple graph. Narumi-Katayama index of G is defined as the product of the degrees of the vertices of G. In this paper, we define the Narumi-Katayama polynomial of G. Next, we investigate some properties of this polynomial for graphs and then, we obtain ...

متن کامل

Narumi-Katayama Index of Total Transformation Graphs

The Narumi-Katayama index of a graph was introduced in 1984 for representing the carbon skeleton of a saturated hydrocarbons and is defined as the product of degrees of all the vertices of the graph. In this paper, we examine the Narumi-Katayama index of different total transformation graphs. MSC (2010): Primary: 05C35; Secondary: 05C07, 05C40

متن کامل

On computing the general Narumi-Katayama index of some graphs

The Narumi-Katayama index was the first topological index defined by the product of some graph theoretical quantities. Let G be a simple graph with vertex set V = {v1, . . . , vn} and d(v) be the degree of vertex v in the graph G. The Narumi-Katayama index is defined as NK(G) = ∏ v∈V d(v). In this paper, the Narumi-Katayama index is generalized using a n-vector x and it is denoted by GNK(G, x) ...

متن کامل

Narumi-katayama Index of Some Derived Graphs

The Narumi-Katayama index of a graph G is equal to the product of degrees of all the vertices of G. In this paper, we examine the NarumiKatayama index of some derived graphs such as a Mycielski graph, subdivision graphs, double graph, extended double cover graph, thorn graph, subdivision vertex join and edge join graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012